Malcom Turnbull sinh ra tại thành phố Sydney, tiểu bang New South Wales ngày 24 tháng 10 năm 1954 là con của Ông Bruce Bligh Turnbull và Bà Coral Magnolia Lansbury. Ông cố của Malcolm được sinh ra tại Anh. Cha của ông là một nhà môi giới khách sạn; mẹ ông là một nhân viên đài phát thanh, nhà văn và một người họ hàng xa của bộ phim Anh và diễn viên truyền hình Angela Lansbury. Bố mẹ ông chia tay lúc ông được chín tuổi, mẹ ông đã bỏ nước Úc để đi định cư tại New Zealand và sau đó bà đã định cư tại Mỹ. Ông Malcom đã được bố mình chăm sóc và nuôi nấng cho đến tuổi vị thành niên.

Ba năm đầu tiên ông được học tại trường Caucluse Public School sau đó ông tiếp tục theo học tiểu học tại trường Randwick Sydney Grammar Prep. Đến cấp hai ông được một phần học bổng và học trung học tại trường Sydney Grammar School ở đường College ở Sydney.